Розробка алгоритму і програми, для розв’язання задачі про покриття на множинах методом повного перебору

Інформація про навчальний заклад

ВУЗ:
Вінницькій національний технічний університет
Інститут:
Не вказано
Факультет:
Комп'ютерна інженерія
Кафедра:
Не вказано

Інформація про роботу

Рік:
2012
Тип роботи:
Лабораторна робота
Предмет:
Інформаційні технології

Частина тексту файла

Міністерство освіти і науки, молоді та спорту України Вінницький національний технічний університет Інститут Інформаційних Технологій та Комп’ютерної Інженерії Лабараторна робота № 1 з дисципліни: Дискретна математика. Тема: Розробка алгоритму і програми, для розв’язання задачі про покриття на множинах методом повного перебору м.Вінниця 2012 Мета: набути навиків застосування методу повного перебору для знаходження найкоротшого і мінімального покриття. Порядок виконання роботи: Ознайомитися з методом повного перебору. Отримати варіант індивідуального завдання для виконання. Розробити схему алгоритму побудови покриття методом повного перебору. Розробити програму побудови покриття методом повного перебору. Для заданого варіанту принести результати тестування програми у покроковому режимі. Зробити висновки про результати застосування цьго методу для побудови покриття. Завдання для виконання №25  3.Блок-схема Рисунок 1. 4. Приклади тестування програми ////// 5. Висновок: Побудовано алгоритм, блок-схему програми, розроблено програму що реалізує побудову покриття методом повного перебору для знаходження найкоротшого і мінімального покриття. 6.Додаток ( Лістинг програми що реалізує метод повного перебору для знаходження найкоротшого і мінімального покриття) #include <conio.h> #include <stdio.h> #include <locale.h> int main() { setlocale(LC_ALL,""); int n=0, A[100][100], K[100], B[100]={0}; int l, k, x, y, i, j, q, w, e, r, temp, p; char ch[10] = "АБВГДЕЖ"; printf("Введiть кiлькiсть рядкiв (А-Ж): \n"); scanf("%d", &y); printf("Введiть кiлькiсть стовпчикiв(1-9):\n"); scanf("%d", &x); printf(" "); for(i=0; i<x; i++) { printf(" "); printf("%d", i+1); } printf(" Цiна"); for (i=0; i<y; i++) { printf("\n"); printf("%c", ch[i]); for(j=0; j<=x; j++) { printf(" "); scanf("%d", &A[i][j]); } } for(j=0; j<y; j++) { for(i=0; i<x; i++) { B[i]=0;n=0; } for(i=0; i<x; i++) { if(B[i]==0) B[i]+=A[j][i]; if(B[i]!=0) n++; } temp=A[j][i]; if(n==x) printf("\n %c ++%d", ch[j], temp); else printf("\n %c - ", ch[j]); } printf("\n\n\n"); for(j=0; j<y-1; j++) { for(k=j+1; k<y; k++) { p=0; for(i=0; i<x; i++) B[i]=0; n=0; for(i=0; i<x; i++) { if(B[i]==0) B[i] += A[j][i] + A[k][i]; if(B[i]!=0) n++; } for(i=0; i<x; i++) { if(B[i]>1) p++; } temp = A[j][i] + A[k][i]; if(n==x) printf(" %c%c ++%d -Повторення - %d\n", ch[j], ch[k], temp, p); else printf(" %c%c - \n", ch[j], ch[k]); } } printf("\n\n\n"); for(j=0; j<y-2; j++) { for(k=j+1; k<y-1; k++) { for(l=k+1; l<y; l++) { p=0; for(i=0; i<x; i++) B[i]=0; n=0; for(i=0; i<x; i++) { ...
Антиботан аватар за замовчуванням

06.02.2014 01:02

Коментарі

Ви не можете залишити коментар. Для цього, будь ласка, увійдіть або зареєструйтесь.

Завантаження файлу

Якщо Ви маєте на своєму комп'ютері файли, пов'язані з навчанням( розрахункові, лабораторні, практичні, контрольні роботи та інше...), і Вам не шкода ними поділитись - то скористайтесь формою для завантаження файлу, попередньо заархівувавши все в архів .rar або .zip розміром до 100мб, і до нього невдовзі отримають доступ студенти всієї України! Ви отримаєте грошову винагороду в кінці місяця, якщо станете одним з трьох переможців!
Стань активним учасником руху antibotan!
Поділись актуальною інформацією,
і отримай привілеї у користуванні архівом! Детальніше

Оголошення від адміністратора

Антиботан аватар за замовчуванням

пропонує роботу

Admin

26.02.2019 12:38

Привіт усім учасникам нашого порталу! Хороші новини - з‘явилась можливість кожному заробити на своїх знаннях та вміннях. Тепер Ви можете продавати свої роботи на сайті заробляючи кошти, рейтинг і довіру користувачів. Потрібно завантажити роботу, вказати ціну і додати один інформативний скріншот з деякими частинами виконаних завдань. Навіть одна якісна і всім необхідна робота може продатися сотні разів. «Головою заробляти» продуктивніше ніж руками! :-)

Новини